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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with str i k e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

1 . (currently amended) A hidden line processing method for avoiding projection of 
lines hidden by a plurality of polygons in projecting a three-dimensional model consisting of the 
polygons onto a two-dimensional plane, the method comprising the steps of : 

obtaining the maximum value PZ max of the Z-axis direction component of each vertex in a 
viewpoint coordinate system for each of the plurality of polygons belonging to parts constituting 
the three-dimensional model; 

sorting the plurality of polygons in a descending order based on the obtained maximum 
values PZ max ; 

obtaining a value LZ min that is the smaller of the Z-axis direction components in the 
viewpoint coordinate system of two (2) end points of an arbitrary line obtained from the plurality 
of polygons; and 

comparing the maximum value PZ max of the Z-axis direction component of the plurality of 
polygons with the value LZ min that is the smaller of the above obtained Z-axis direction 
components of the arbitrary line, in the sorted order, wherein 

at the time when LZ min >PZ max , determination of whether or not the lines are hidden lines 
is avoided for polygons subsequent to the plurality of polygons sorted. 

2. (original) The hidden line processing method according to claim 1, wherein, for 
the plurality of polygons belonging to the arbitrary part, each of their normal vectors has a 
component in the opposite direction against the direction of the line of sight from the viewpoint 
of the viewpoint coordinate system. 

3. (currently amended) A hidden line processing method for avoiding projection of 
lines hidden by a plurality of polygons in projecting a three-dimensional model consisting of the 
polygons onto a two-dimensional plane, the method comprising -t h e - s-t e ps - ef ; 
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for a priority polygon group including a predetermined number of polygons obtained in 
the order of large projection area made when each of a plurality of polygons constituting a 
three-dimensional model is projected onto a two-dimensional plane, and for a plurality of 
polygon groups constituting a part to which a line undergoing determination to be a hidden line 
or not, in the order of the priority polygon group and the plurality of polygon groups constituting 
the part, 

obtaining the maximum value PZ max of the Z-axis direction component of each vertex in a 
viewpoint coordinate system for each of the plurality of polygons; 

sorting the plurality of polygons in a descending order based on the obtained maximum 
values PZ max ; 

obtaining a value LZ min that is the smaller of the Z-axis direction components in the 
viewpoint coordinate system, of two (2) end points of an arbitrary line obtained from the plurality 
of polygons; and 

comparing the maximum value PZ max of the Z-axis direction component of the plurality of 
polygons with the value LZ min that is the smaller of the above obtained Z-axis direction 
components of the arbitrary line, in the sorted order, wherein 

at the time when LZ min ^PZ m ax, determination of whether or not the lines are hidden lines 
is avoided for polygons subsequent to the plurality of polygons sorted. 

4. (original) The hidden line processing method according to claim 1, wherein 
the arbitrary line is a side common to polygons adjacent to each other, of which the 

angle formed by respective normal vectors is not equal or close to 0°. 

5. (currently amended) The hidden line processing method according to claim 1, 
further comprising - t h e -st e ps-o f; 

defining an inclusive circle including vertices of the polygon when each of the plurality of 
polygons is projected onto a two-dimensional plane; 

determining whether a portion of an arbitrary line is present in the inclusive circle 
corresponding to the polygon for the polygons for which determination of whether or not the line 
is an internal line is not avoided; and 

erasing hidden line portions on the two-dimensional plane when the portion of the 
arbitrary line is present in the inclusive circle. 

6. (original) The hidden line processing method according to claim 3, wherein 
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the arbitrary line is a side common to polygons adjacent to each other, of which the 
angle formed by respective normal vectors is not equal or close to 0°. 

7. (currently amended) The hidden line processing method according to claim 3, 
furthercomprisin g4he- stop s of ; 

defining an inclusive circle including vertices of the polygon when each of the plurality of 
polygons is projected onto a two-dimensional plane; 

determining whether a portion of an arbitrary line is present in the inclusive circle 
corresponding to the polygon for the polygons for which determination of whether or not the line 
is an internal line is not avoided; and 

erasing hidden line portions on the two-dimensional plane when the portion of the 
arbitrary line is present in the inclusive circle. 

8-10. (cancelled) 

11. (currently amended) The hidden line processing method according to claim 1, 
further comprising 4he - &te f >s - of ; 

determining the value in the Z-axis direction of the normal vector belonging to each of 
the two polygons having a ridge line or an contour line of the three-dimensional model as a 
common side; 

determining the common side as an internal line when the value in the Z-axis direction of 
any of the normal vectors of the two polygons is zero (0) or less based on the determination of 
the directions of the normal vectors; and 

excluding the line determined as an internal line from the target of the arbitrary lines. 

12. (currently amended) The hidden line processing method according to claim 3, 
further comprising the steps of ; 

determining the value in the Z-axis direction of the normal vector belonging to each of 
the two polygons having a ridge line or an contour line of the three-dimensional model as a 
common side; 

determining the common side as an internal line when the value in the Z-axis direction of 
any of the normal vectors of the two polygons is zero (0) or less based on the determination of 
the directions of the normal vectors; and 

excluding the line determined as an internal line from the target of the arbitrary lines. 
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13. (original) The hidden line processing method according to claim 11, wherein 
the normal vectors of the plurality of polygons belonging to the arbitrary part have 

components in the opposite direction against the direction of the line of sight from the viewpoint 
in the viewpoint coordinate system. 

14. (original) The hidden line processing method according to claim 12, wherein 
the normal vectors of the plurality of polygons belonging to the arbitrary part have 

components in the opposite direction against the direction of the line of sight from the viewpoint 
in the viewpoint coordinate system. 

15. (currently amended) The method for determining an internal line according to 
claim 11, further comprising the step of : 

determining the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
different from each other based on the determination of the directions of the normal vectors, 
when a vertex of a polygon of the two polygons is in the other polygon, when the value in the Z- 
axis direction of a vertex of a polygon is larger than the value in the Z-axis direction of a vertex 
of the other polygon and when the direction of the normal vector of the polygon is negative. 

16. (currently amended) The method for determining an internal line according to 
claim 12, further comprising 4h e -st e f> of : 

determining the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
different from each other based on the determination of the directions of the normal vectors, 
when a vertex of a polygon of the two polygons is in the other polygon, when the value in the Z- 
axis direction of a vertex of a polygon is larger than the value in the Z-axis direction of a vertex 
of the other polygon and when the direction of the normal vector of the polygon is negative. 

17. (currently amended) The method for determining an internal line according to 
claim 11, further comprising-lhe-step-ef: 

determining the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
different from each other based on the determination of the directions of the normal vectors, 
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when a portion of a side of one of the two polygons is hidden by the other polygon and when the 
direction of the normal vector of the other polygon is negative. 

18. (currently amended) The method for determining an internal line according to 
claim 12, further comprising-the-step-ef: 

determining the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
different from each other based on the determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is hidden by the other polygon and when the 
direction of the normal vector of the other polygon is negative. 

19-21. (cancelled) 

22. (original) An information processing apparatus for creating a two-dimensional 
image by projecting a three-dimensional model consisting of a plurality of polygons onto a two- 
dimensional plane, comprising: 

a memory storing a program for processing of avoiding projecting of lines hidden by the 
polygons, and program data; 

program executing and controlling unit executing reading out of the program stored in 
the memory: and 

a display apparatus for outputting and displaying a two-dimensional image created by 
the program executed and controlled by the program executing and controlling means, wherein 

the program executing and controlling means, according to the program and based on 
the program data stored in the memory, obtains the maximum value PZ max of the Z-axis direction 
component of each vertex in a viewpoint coordinate system for each of the plurality of polygons 
belonging to parts constituting the three-dimensional model; 

sorts the plurality of polygons in a descending order based on the obtained maximum 
values PZ max ; 

obtains a value LZ min that is the smaller of the Z-axis direction components in the 
viewpoint coordinate system of two (2) end points of an arbitrary line obtained from the plurality 
of polygons; 

compares the maximum value PZ max of the Z-axis direction component of the plurality of 
polygons with the value LZ min that is the smaller of the above obtained Z-axis direction 
components of the arbitrary line, in the sorted order; and 
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at the time when LZ min >Z max , executes a process for avoiding determination of whether or 
not the lines are hidden lines for polygons subsequent to the plurality of polygons sorted. 

23. (original) The information processing apparatus according to claim 22, wherein, 
for the plurality of polygons belonging to the arbitrary part, each of their normal vectors has a 
component in the opposite direction against the direction of the line of sight from the viewpoint 
of the viewpoint coordinate system. 

24. (original) An information processing apparatus for creating a two-dimensional 
image by projecting a three-dimensional model consisting of a plurality of polygons onto a two- 
dimensional plane, comprising: 

a memory storing a program for processing of avoiding projecting of lines hidden by the 
polygons, and program data; 

program executing and controlling unit executing reading out of the program stored in 
the memory: and 

a display apparatus for outputting and displaying a two-dimensional image created by 
the program executed and controlled by the program executing and controlling means, wherein 

the program executing and controlling means, according to the program and based on 
the program data stored in the memory, 

for a priority polygon group including a predetermined number of polygons obtained in 
the order of large projection area made when each of a plurality of polygons constituting a 
three-dimensional model is projected onto a two-dimensional plane, and for a plurality of 
polygon groups constituting a part to which a line undergoing determination to be a hidden line 
or not; and 

in the order of the priority polygon group and the plurality of polygon groups constituting 
the part, 

obtains the maximum value PZ max of the Z-axis direction component of each vertex in a 
viewpoint coordinate system for each of the polygons; 

sorts the plurality of polygons in a descending order based on the obtained maximum 
values PZ max ; 

obtains a value LZ min that is the smaller of the Z-axis direction components in the 
viewpoint coordinate system, of two (2) end points of an arbitrary line obtained from the plurality 
of polygons; 
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comparing the maximum value PZ max of the Z-axis direction component of the plurality of 

polygons with the value LZ min that is the smaller of the above obtained Z-axis direction 

components of the arbitrary line, in the sorted order, and 

at the time when LZ min >PZ max , executes a process for avoiding determination of whether 

or not the lines are hidden lines for polygons subsequent to the plurality of polygons sorted. 

25. (original) The information processing apparatus according to claim 22, wherein 
the arbitrary line is a side common to polygons adjacent to each other, of which the 

angle formed by respective normal vectors is not equal or close to 0°. 

26. (original) The information processing apparatus according to claim 22, wherein 
the program executing and controlling means, according to the program, further; 

defines an inclusive circle including vertices of the polygon when each of the plurality of 
polygons is projected onto a two-dimensional plane; 

determines whether a portion of an arbitrary line is present in the inclusive circle 
corresponding to the polygon for the polygons for which determination of whether or not the line 
is an internal line is not avoided; and 

erases hidden line portions of a line on the two-dimensional plane when the portion of 
the arbitrary line is present in the inclusive circle. 

27. (original) The information processing apparatus according to claim 24, wherein 
the arbitrary line is a side common to polygons adjacent to each other, of which the 

angle formed by respective normal vectors is not equal or close to 0°. 

28. (original) The information processing apparatus according to claim 24, wherein 
the program executing and controlling means, according to the program, further; 

defines an inclusive circle including vertices of the polygon when each of the plurality of 
polygons is projected onto a two-dimensional plane; 

determines whether a portion of an arbitrary line is present in the inclusive circle 
corresponding to the polygon for the polygons for which determination of whether or not the line 
is an internal line is not avoided; and 

erases hidden line portions of a line on the two-dimensional plane when the portion of 
the arbitrary line is present in the inclusive circle. 
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29-31. (cancelled) 

32. (original) The information processing apparatus according to claim 22, wherein 
the program executing and controlling means further: 

determines the value in the Z-axis direction of the normal vector belonging to each of the 
two polygons having a ridge line or an contour line of the three-dimensional model as a common 
side; 

determines the common side as an internal line when the value in the Z-axis direction of 
any of the normal vectors of the two polygons is zero (0) or less based on the determination of 
the directions of the normal vectors; and 

excludes the line determined as an internal line from the target of the arbitrary lines. 

33. (original) The information processing apparatus according to claim 24, wherein 
the program executing and controlling means further: 

determines the value in the Z-axis direction of the normal vector belonging to each of the 
two polygons having a ridge line or an contour line of the three-dimensional model as a common 
side; 

determines the common side as an internal line when the value in the Z-axis direction of 
any of the normal vectors of the two polygons is zero (0) or less based on the determination of 
the directions of the normal vectors; and 

excludes the line determined as an internal line from the target of the arbitrary lines. 

34. (original) The information processing apparatus according to claim 32, wherein 
the normal vectors of the plurality of polygons belonging to the arbitrary part have 

components in the opposite direction against the direction of the line of sight from the viewpoint 
in the viewpoint coordinate system. 

35. (original) The information processing apparatus according to claim 32, wherein 
the program executing and controlling means, according to the program, further: 

determines the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
different from each other based on the determination of the directions of the normal vectors, 
when a vertex of a polygon of the two polygons is in the other polygon, when the value in the Z- 
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axis direction of a vertex of a polygon is larger than the value in the Z-axis direction of a vertex 
of the other polygon and when the direction of the normal vector of the polygon is negative. 

36. (original) The information processing apparatus according to claim 32, wherein 
the program executing and controlling means further: 

determines the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
different from each other based on the determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is hidden by the other polygon and when the 
direction of the normal vector of the other polygon is negative. 

37-39. (cancelled) 

40. (currently amended) A program stored on a computer readable storage medium 
the program executed and controlled in an information processing apparatus for creating a two- 
dimensional image by projecting a three-dimensional model consisting of a plurality of polygons 
onto a two-dimensional plane, the program being operable to execute a process for avoiding 
projecting of lines hidden by the polygons, the program comprising the stees- instructions o f 
causing program executing and controlling means to, based on program data stored in a 
memory: 

obtain the maximum value PZ max of the Z-axis direction component of each vertex in a 
viewpoint coordinate system for each of the plurality of polygons belonging to parts constituting 
the three-dimensional model; 

sort the plurality of polygons in a descending order based on the obtained maximum 
values PZ max ; 

obtain a value LZ min that is the smaller of the Z-axis direction components in the 
viewpoint coordinate system of two (2) end points of an arbitrary line obtained from the plurality 
of polygons; 

compare the maximum value PZ max of the Z-axis direction component of the plurality of 
polygons with the value LZ min that is the smaller of the above obtained Z-axis direction 
components of the arbitrary line, in the sorted order; and 

at the time when LZ min >PZ max , execute a process for avoiding determination of whether 
or not the lines are hidden lines for polygons subsequent to the plurality of polygons sorted. 
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41. (original) The program stored on the computer readable storage medium 
according to claim 40, wherein, for the plurality of polygons belonging to the arbitrary part, each 
of their normal vectors has a component in the opposite direction against the direction of the 
line of sight from the viewpoint of the viewpoint coordinate system. 

42. (currently amended) A program stored on a computer readable storage medium 
the program executed and controlled in an information processing apparatus for creating a two- 
dimensional image by projecting a three-dimensional model consisting of a plurality of polygons 
onto a two-dimensional plane, the program being operable to execute a process for avoiding 
projecting of lines hidden by the polygons, the program comprising the steps of causing 
program executing and controlling means to, based on program data read out from a memory: 

for a priority polygon group including a predetermined number of polygons obtained in 
the order of large projection area made when each of a plurality of polygons constituting a 
three-dimensional model is projected onto a two-dimensional plane, and for a plurality of 
polygon groups constituting a part to which a line undergoing determination to be a hidden line 
or not; and 

in the order of the priority polygon group and the plurality of polygon groups constituting 
the part, 

obtain the maximum value PZ max of the Z-axis direction component of each vertex in a 
viewpoint coordinate system for each of the polygons; 

sort the plurality of polygons in a descending order based on the obtained maximum 
values PZ max ; 

obtain a value LZ min that is the smaller of the Z-axis direction components in the 
viewpoint coordinate system, of two (2) end points of an arbitrary line obtained from the plurality 
of polygons; 

compare the maximum value PZ max of the Z-axis direction component of the plurality of 
polygons with the value LZ min that is the smaller of the above obtained Z-axis direction 
components of the arbitrary line, in the sorted order, and 

at the time when LZ min >PZ max , execute a process for avoiding determination of whether 
or not the lines are hidden lines for polygons subsequent to the plurality of polygons sorted. 

43. (currently amended) The program stored on the computer readable storage 
medium according to claim 40, wherein 
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the arbitrary line is a side common to polygons adjacent to each other, of which the 
angle formed by respective normal vectors is not equal or close to 0°. 

44. (currently amended) The program stored on the computer readable storage 
medium according to claim 42, wherein 

the arbitrary line is a side common to polygons adjacent to each other, of which the 
angle formed by respective normal vectors is not equal or close to 0°. 

45. (currently amended) The program stored on the computer readable storage 
medium according to claim 40, wherein the program further causes the program executing and 
controlling apparatus to: 

define an inclusive circle including vertices of the polygon when each of the plurality of 
polygons is projected onto a two-dimensional plane; 

determine whether a portion of an arbitrary line is present in the inclusive circle 
corresponding to the polygon for the polygons for which determination of whether or not the line 
is an internal line is not avoided; and 

erase hidden line portions of a line on the two-dimensional plane when the portion of the 
arbitrary line is present in the inclusive circle. 

46. (currently amended) The program stored on the computer readable storage 
medium according to claim 42, wherein the program further causes the program executing and 
controlling apparatus to: 

define an inclusive circle including vertices of the polygon when each of the plurality of 
polygons is projected onto a two-dimensional plane; 

determine whether a portion of an arbitrary line is present in the inclusive circle 
corresponding to the polygon for the polygons for which determination of whether or not the line 
is an internal line is not avoided; and 

erase hidden line portions of a line on the two-dimensional plane when the portion of the 
arbitrary line is present in the inclusive circle. 

47-49. (canceled) 
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50. (currently amended) The program stored on the computer readable storage 
medium according to claim 40, wherein the program further causes the program executing and 
controlling means to: 

determine the value in the Z-axis direction of the normal vector belonging to each of the 
two polygons having a ridge line or an contour line of the three-dimensional model as a common 
side; 

determine the common side as an internal line when the value in the Z-axis direction of 
any of the normal vectors of the two polygons is zero (0) or less based on the determination of 
the directions of the normal vectors; and 

exclude the line determined as an internal line from the target of the arbitrary lines. 

51 . (currently amended) The program stored on the computer readable storage 
medium according to claim 42, wherein the program further causes the program executing and 
controlling means to: 

determine the value in the Z-axis direction of the normal vector belonging to each of the 
two polygons having a ridge line or an contour line of the three-dimensional model as a common 
side; 

determine the common side as an internal line when the value in the Z-axis direction of 
any of the normal vectors of the two polygons is zero (0) or less based on the determination of 
the directions of the normal vectors; and 

exclude the line determined as an internal line from the target of the arbitrary lines. 

52. (currently amended) The program stored on the computer readable storage 
medium according to claim 50, wherein 

the normal vectors of the plurality of polygons belonging to the arbitrary part have 
components in the opposite direction against the direction of the line of sight from the viewpoint 
in the viewpoint coordinate system. 

53. (currently amended) The program stored on the computer readable storage 
medium according to claim 51, wherein 

the normal vectors of the plurality of polygons belonging to the arbitrary part have 
components in the opposite direction against the direction of the line of sight from the viewpoint 
in the viewpoint coordinate system. 
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54. (currently amended) The program stored on the computer readable storage 
medium according to claim 50, wherein the program further causes the program executing and 
controlling means to: 

determine the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
different from each other based on the determination of the directions of the normal vectors, 
when a vertex of a polygon of the two polygons is in the other polygon, when the value in the Z- 
axis direction of a vertex of a polygon is larger than the value in the Z-axis direction of a vertex 
of the other polygon and when the direction of the normal vector of the polygon is negative. 

55. (currently amended) The program stored on the computer readable storage 
medium according to claim 51, wherein the program further causes the program executing and 
controlling means to: 

determine the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
different from each other based on the determination of the directions of the normal vectors, 
when a vertex of a polygon of the two polygons is in the other polygon, when the value in the Z- 
axis direction of a vertex of a polygon is larger than the value in the Z-axis direction of a vertex 
of the other polygon and when the direction of the normal vector of the polygon is negative. 

56. (currently amended) The program stored on the computer readable storage 
medium according to claim 50, wherein the program further causes the program executing and 
controlling means to: 

determine the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
different from each other based on the determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is hidden by the other polygon and when the 
direction of the normal vector of the other polygon is negative. 

57. (currently amended) The program stored on the computer readable storage 
medium according to claim 51, wherein the program further causes the program executing and 
controlling means to: 

determine the common side as an internal line when the senses of the values in the Z- 
axis direction of the normal vectors respectively belonging to each of the two polygons are 
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different from each other based on the determination of the directions of the normal vectors, 
when a portion of a side of one of the two polygons is hidden by the other polygon and when the 
direction of the normal vector of the other polygon is negative. 

58-60. (cancelled) 
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